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Abstract. Three types of numerical data are provided for compact simple Lie groups G of classical 
types and of any rank. This data is indispensable for Fourier-like expansions of multidimensional digital 
data into finite series of E— functions on the fundamental domain F e . Firstly, we determine the number 
\Fm I of points in F e from the lattice P^, which is the refinement of the dual weight lattice P v of G by 
a positive integer M. Secondly, we find the lowest set A%f of the weights, specifying the maximal set of 
E— functions that are pairwise orthogonal on the point set F% { . Finally, we describe an efficient algorithm 
for finding the number of conjugate points to every point of F^. Discrete E— transform, together with 
its continuous interpolation, is presented in full generality. 
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1. Introduction 

The E— discretization of this paper differs in an important way, both theoretically and practically, 
from the 'ordinary' discretization studied in [lj. First, we point out what the two approaches have in 
common, then we underline their differences. 

Both discretizations must have an underlying compact simple or semisimple Lie group G of any rank 
n < oo and of any type. The rank is equal to the number of variables involved in the process. Then 
we introduce new classes of multivariate special functions, the C— and S— functions in [I], and the 



E— functions (44) here. The functions are orthogonal on a finite region F of the n— dimensional real 
Euclidean space W 1 , as continuous functions as well as functions restricted to a fragment of a lattice 
Lf]F C K™. The lattice can have any density but its symmetry is imposed by the underlying Lie group. 
Thus in M n there are as many different lattices and special functions orthogonal on them as there are 
semisimple Lie groups of rank n. The families of C— , S-, and E— functions were recognized and named 
in [2]. They generalize the common cosine, sine, and exponential functions of one variable. Many of 
their properties are described in reviews IH [5] • 

The orbit function C and S are built using the finite reflection group W , attached to each G, and 
called the Weyl group of G. The E— functions are built using the even subgroup W e C W which is 
not a reflection group. Much less specific information is available about such groups in the literature. 
The .E— functions are simpler, for the same G, than the orbit functions of type C or S. More precisely, 
an orbit function is a sum/difference of two E— functions. They have no prescribed behavior at the 
boundary dF e of the region of their orthogonality F e , unlike the orbit functions which are either 
symmetric or antisymmetric with respect to their boundary dF. Region F e is a union of two adjacent 
copies of region F. Discretizations of the functions over lattice fragments LriF and Lf]F e , particularly 
their orthogonality over L f] F e , require different specific values of a number of constants required for 
groups G. 

The purpose of the paper is to provide all of the information needed for the Fourier analysis of 
n— dimensional digital data in terms of their E— function expansions, in the context of an admissible 
symmetry group G. We suppose that G is one of the classical simple Lie groups with the Lie algebras 
of types A n , B n , C n , and D„. 

In Section 2, some standard properties of simple Lie groups and/or simple Lie algebras are recalled. 
The properties of group W e not generally available elsewhere are important. In Section 3, we describe 
the lattice grids F^ C W 1 , where the digital data is provided. The density of the grid is controlled 
by our choice of the integer M. For any grid F^, there are only finitely many distinct E— functions 
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that are orthogonal on the grid. Also, the lowest set of such functions is described. The functions are 
labeled by the grid of points A e M . In Section 4, the properties of the E— functions are described for each 
point of K e M . Discrete E— transforms are presented in Section 5. Concluding comments and remarks 
are found in Section 6. 



2. Pertinent properties of simple Lie groups and their Lie algebras 

2.1. Definitions and notations. 

Consider the Lie algebra of the compact simple Lie group G of rank n, with the set of simple roots 
A = {a%, . . . ,a n }, spanning the Euclidean space W 1 [8]. 

By uniform and standard methods for G of any type and rank, a number of related quantities and 
virtually all the properties of G are determined from A. We make use of the following: 

• The highest root £ = — Qo = m\a\ + • • • + m n a n . Here the coefficients rrij are known positive 
integers, also called the marks of G. 

• The Coxeter number m = 1 + mi + • • • + m n of G. 

• The Cart an matrix C 

{atj, a,) 

• The order c of the center of G, 

c = detC. (1) 

• The dual weight lattice, 

P v = e R n | (w v , a) G Z, Va G A} = Zw^ + ■■■+ Zu% . 

• The root lattice Q of G, 

Q= {a G R n \{a, w v ) G Z, Vw v G P v } = Zai + • • • + Za n . (2) 

• The dual root lattice 

Q y = ZaY + • • • + Za y , where a( = t — . 

(a«, on) 

2.2. Weyl group and afRne Weyl group. 

The properties of Weyl groups and affine Weyl groups can be found for example in [91 110] . The finite 
Weyl group W is generated by n reflections r a , a G A, in (n — l)-dimensional 'mirrors' orthogonal to 
simple roots intersecting at the origin: 

2(a, aj) 

r a .a = ria = a — ra;, aGR . 

\ai, on) 

The infinite affine Weyl group W aS is the semidirect product of the Abelian group of translations 
Q y and of the Weyl group W . 

W* s = Q y x W. (3) 
Equivalently, W aS is generated by reflections r« and reflection ro, where 



r a = r ? a + y— — , r e a = a - g , a G 



The fundamental region of VK aff is the convex hull of the points |o, — , . . . , —1: 
° I mi m ™ J 

F = {yiUi H h y n w^ | yo,-..,y n £ R-°, yo + H H yn.rrin = 1} (4) 

= {a G R n | (a, a) > 0, Va G A, (a, < 1} 

Since F is a fundamental region of W aS , we have: 
(1) For any a G M. n there exists a' G F, w G W and q v G Q v such that 

a = wa' + g v . (5) 
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(2) If a, a' G F and a' = w aS a, u; afr G W aS then a = a', i.e. if there exist w G W and q y G Q v such 
that a' = wa + g v , then 

a' = a = wa + g v . (6) 

(3) Consider a point a = yiw^ 7 + • • • + y n uj y G F, such that yo + yimi + • • • + y n mn = 1- The isotropy 
group 

StaVaff(a) = {w aff G VF aff | w aS a = a} (7) 

of the point a is trivial, Stab^aa (a) = 1, if a G int(F), where int(F) denotes the interior of F, 
i.e. all yi > 0, i = 0, . . . , n. Otherwise the group Stable (a) is finite and generated by such r, 
for which ?/j = 0, i = 0, . . . , n. 

2.3. Even Weyl group and even affine Weyl group. 

Elements of the Weyl group W are orthogonal linear transformations of the space R n . A subgroup 
of W of the elements w G W with determinant detw = 1 is called the even Weyl group W e . i.e. 

W e = {w G W | det w = 1} 

The subgroup Ty e can be viewed as the kernel of the homomorphism det : W 3 w *— > detw. Since 
kerdet = W e and det (TV) = {±1}, group W e is a normal subgroup of W and 

\W\ = 2\W e \ . 

The infinite even affine Weyl group is the semidirect product of the group of translations Q v 
and of the even Weyl group W e 

Wf = Q y x VT. (8) 

We choose some fixed j G { 1 , . . . , n} and define the set F e by 

F e = FUrjmt(F). (9) 

Note that F e consists of two disjoint parts: the closed simplex F and the open interior of the simplex 
Tj int(-F). From this decomposition, we also obtain the formula for the volume of F e : 

vol(F e ) = 2vol(F). 

In the following proposition, we show that F e is a fundamental region of the even affine Weyl group W^ s . 

Proposition 2.1. For the set F e , it holds that 

(1) For any a G W 1 there exists a' G F e , w G W e and q v G Q v , such that 

a = wa' + q v . (10) 

(2) If a, a' G F e and a' = w^a, w afC G W e aff then a = a', i.e. if there exist w G W e and q v G Q v 
such that a' = wa + q v , then 

a' = a = wa + q v . (11) 

(3) Consider a point a G F e . If a G int(i ? ) or a G rj int(-F), then the isotropy group 

Stab W aft(a) = {w aff G W aff | w aff a = a} (12) 

is trivial, Stab^as (a) = 1. If a G F\ int(F), then it holds that 

|Stab W /aft(a)| = 2 Stab W aff(a) . (13) 

Proof. (1) Suppose we have some a G M. n . It follows from ([5j that there exist a' G F, w G PF and 
g v G Q v such that a = wa' + q v . If det w = 1 then we have found a' <E F C F e , w <E W e and 
g v G Q y that satisfy ([5| . Suppose that det w = —1 and 

(a) a' G int(-F). Since F e = FL)rjmt(F) we have r^a! G -F e . Taking into account that 
detrj = — 1 and r| = 1 we obtain wrj G W e and a = (wrj)rja' + g v . 

(b) a' G F\int(F). We have from Q that the stabilizer St&b W as(a') is non-trivial and contains 
some rj, i G {0, ...,n} such that r^a! = a'. If i G {l,...,n} then we have wri G W e 
and a = {wri)a' + q v . If i = then we have wr^ G W e and a = (wr^)a' + g /v where 
f = 2</(U)+? V 6Q V - 
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(2) Suppose we have a, a' G F e and w G W e , q G Q v such that 

a' = TO + 9 V . (14) 

Since F e consists of two disjoint parts F and rj int(-F), we distinguish the following cases: 

(a) a, a' G F. It follows immediately from Q that a = a'. 

(b) a, a' G rjint(-F'). Consider b,b' G int(-F) such that a = rj& and a' = rji/. Then 6' = 
rjwrjb + r,,g v and from Q we obtain 6 = 6', i.e. a = a'. 

(c) a' G -F, a G rj int(-F). Consider a = rjb, b G int(i ? ). Then a' = wrj& + g v and from ([6]) we 
have that a' = b. Since the stabilizer of the point b G int(F) is trivial, Stab H / a ff(6) = 1, we 
obtain wrj = 1. We conclude that detw = — 1, which is contradictory to the assumption 



w G W e in (14) and thus, this case cannot occur. 
(3) If a G int(-F), then from Q we have that the stabilizer St&b wa g(a) is trivial. Since the stabilizers 
of the points a and r^a are conjugated, the stabilizer Staby^aff (rja) is also trivial. Then since 
Stab^/aff (a) C Stab^aff(a), we have Stabler (a) = Stab^/aa (r^a) = 1. 

We have from ^ that for any w aS G W &s there exist a unique w G W and a unique 
shift T(g v ) such that w aff = T(q v )w. Define a homomorphism r : Stab H / a ff(a) — > {±1} for 
w aS G Stab^aft^a) by T(w aff ) = r(T(q v )w) = detw. If a G F \ int(F) then we have from 
([7]) that the stabilizer Stable (a) is non-trivial, finite and contains some r«, i G {0, ...,n}. 
Since r(rj) = —1, i G {0, holds, we have r(Stabjy a ff(a)) = {±1}. Then since kerr = 
Stab^/a ff(a), we conclude that Stab^ae (a)/Stab l y a a (a) = {±1}. 

□ 

2.4. Action of W e on the maximal torus R n /Q v . 

If we have two elements a, a' G R n such that a' — a = q v , with g v G Q v , then for u; G VF e we have 
to a — to' = wg v G Q v , i.e. we have a natural action of W e on the torus M. n /Q v . For x G M n /Q v we 
denote the isotropy group and its order by 

h% = |Stab e (x)|, Stab c (x) = {w G W e \ wx = x} (15) 

We denote the orbit and its order by 

e e {x) = \W e x\, W e x = {wx G R n /Q v | w G W e } . 

Clearly we have 

\W e \ 

e e {x) = i^l. (16) 

Proposition 2.2. (1) For any x G R n /Q y there exists x' G F e n R n /Q v and w e W e such that 

x = wx'. (17) 

(2) If x, x' G F e n R"/Q v and x' = wx, w G IF e then 

x' = x = wx. (18) 

(3) If x G F e n M n /Q v , i.e. x = a + Q v , a G F e then 

Stab e (x) ^ Stab W aff(a). (19) 



Proof. (1) Follows directly from (10). 



(2) Follows directly from (11). 

(3) We have from (j8j) that for any w aff G there exist a unique it; G W e and a unique shift T(q v ) 
such that w aff = T(q v )w. Define a homomorphism ^ : Stab^aff(a) —> W e for w aS G Stab l yafr(a) 
by ^(w aff ) = ip(T(q s/ )w) = w. If a = w aS a = wa + q y then a — wa = q v G Q v , i-e. we obtain 
w G Stab e (x) and vice versa. Thus, ip(Stab w ^a(a)) = Stab c (x) holds. We also have 

ker-0 = |T(g v ) G Stab W afi(a)| = 1. 

□ 



TORUS ^-DISCRETIZATION 



5 



2.5. Dual Lie algebra. 

The set of simple dual roots A v = {a^, . . . , a^} is a system of simple roots of some simple Lie 
algebra. The system A v also spans Euclidean space M. n . 
The dual system A v determines: 

• The highest dual root 77 = — = m\a\ + • • • + rri^a^. Here the coefficients mj are called the 
dual marks of G. 



• The dual Cartan matrix C v 



2<a t y, a]) 



• The dual root lattice 



Q v = Za% + ... + Za^. 

• The root lattice 

Q = Zai + • • • + Za n , where aj 



• The Z-dual lattice 

P = {co G M n I (w, a v ) G Z, Va v G A v } = Zwi + • • • + Zw n . 

2.6. Dual affine Weyl group and its even subgroup. 

Dual affine Weyl group W aS is a semidirect product of the group of shifts Q and the Weyl group W 

= Q x W. (20) 
Equivalently, VF aff is generated by reflections rj and reflection r$ , where 

ria = r 11 a+-. — ^— , r v a = a ^ 77, a G M n . 

(77, 77) (r?, 77) 

The fundamental region F v of W afC is the convex hull of the vertices I 0, -^V, . . . , 

F v = {ziui H h 2 n w n I z , . . . , z n G z + H h z n m^ = 1} (21) 

= {a G M n I (a, a v ) > 0, Va v G A v , (a, 77) < l} 

The dual even affine Weyl group is the semidirect product of the group of translations Q, and 
of the even Weyl group W e 

Wf = Q x W e . (22) 
We choose some fixed j G { 1 , . . . , n} and define the set F eV by 

F eV = F v U rj mt{F v ). (23) 



Analogously to Proposition 2.1, we obtain that F ey is a fundamental region of the dual even affine 
Weyl group Wf*- . 

Proposition 2.3. For the set F eV , it holds that 

(1) For any a G W 1 , there exists a' G F eV , w G W e and q G Q such that 

a = wa' + q. (24) 

(2) If a, a' G F eV and a' = w^a, G W e afT then a = a', i.e. if there exist w £ W e and geQ such 
that a' = wa + q then 

a = a = wa + q. (25) 
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(3) Consider a point a G F eV . If a G int(F v ) or a G rj int(F v ), then the isotropy group 

Stab^ aff (a) = ju> afT G Wf \ w^a = a} (26) 



is trivial, Stab^ aff (a) = 1. If a G F v \ int(F v ) then it holds 



Stab u7afi (a) I = 2 Stab^ (a 



where 



Stab^ aff (a) = | 



(27) 
(28) 



3.1. Grid F 



3. Grids Ffo and A e M 



The grid F^ is the finite fragment of the lattice jjP which is found inside of F e . Suppose we have 
a fixed M G N and consider the ^-invariant group jjP v /Q v ■ The group jjP v /Q v is finite with the 
order 



P v /Q v 



M 



cM n . 



(29) 



We define the grid F M as such cosets from -j^P y /Q y which have a representative element in the 
fundamental domain F e : 

F e M ^^P v /Q v nF e . 



M 



From the relation (17), we have that 



W e Ff 



» = f^W 



(30) 



The grid F M can be viewed as a union of two disjoint grids - the grid Fm = jjP y IQ y H F and the 
reflection rj of its interior Fm = jjP y IQ y H int(F), 

F e M = Fm U rjF M . (31) 
We obtain from Q that the set Fm, or more precisely its representative points, can be identified as 



F M 



M 



Ui H h | s , si, . . . , s n G Z-°, s + ^ Si"ii = . 



(32) 



i=l 



The reflection r,- of its interior is given by 



TjFM = i m^ + "' + M ( ^ v " a i ) + -" + ^ w - 1 4*'i,---,*un, So + E s ^ = M r ( 33 ) 



M 



i=l 



3.2. Number of elements of Ff. 



Af" 



The number of elements of F M could be obtained by combining results from pQ. 

Proposition 3.1. Let m be the Coxeter number. Then 

' \Fm\ M<m 
\F M \ = \ \F M \ +1 M = m 

}F M \ + \F M - m \ M>m. 



Proof. Considering the equality \Fm\ = |^jFv/|, we obtain from the disjoint decomposition (31) that 

\F M \ = \F M \ + \F M \. (34) 
It was shown in Proposition 3.5 in pQ, that 

'0 M < m 

\F M \ = < 1 M = m . (35) 

}F M - m \ M > m. 
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□ 

Theorem 3.2. The numbers of points of the grid F M of Lie algebras A n , B n , C n , D n are given by the 
following relations: 



1 A n , n > 1 



(2) C n , n > 2 



i^ +1 (c„)i= 2 ( n : fc )+ 2 (n 



(3) B„, n > 3 

(4) D„, n>4 



\Hf(Bn)\ — \Fh{C n )\ 



\Fs.iu.)\- rt k )+»( n+ t~ l ) + r +k ~ 3 ) + ( k t 1 )+»(t) + fk ~ 1 



n J \ n I \ n J V n I \nj\n 
Proof. For the case ^4 n , we have from [1] that m = n + 1 and I-FmC^ti)! = I ) . It can be verified 



directly that the formula 

, ~ , . s, (M - 1 
\F M (A n )\ = 



n 



■n 



satisfies (35) for all values of M G N. The result follows from (34). Analogously we obtain formulas for 
algebras B n , C n and D n . □ 

Using explicit formulas for \Fm\ from [I], the number \Ff^\ of the five exceptional Lie algebras can 
be obtained similarly from Proposition |3.1| 



Example 3.1. For the Lie algebra C2, we have Coxeter number m = 4 and c = 2. Consider for example 
M = 4. For the order of the group ^P v /Q v , we have from d29k that ||P V /Q V | = 32 and according 
we calculate |i ? |(C , 2)| = 10. The coset representants of \P W /Q w and the fundamental 



to Theorem 



3.2 



domain F e are depicted in Figure [TJ 



3.3. Grid A e M . 

The points of A. e M are the weights that specify E— functions belonging to the same pairwise orthogonal 
set. Further on, we consider E— functions that are sampled on the points Ff 4 . We consider the lowest 
possible set of such points. The number of points of K e M coincides with the number of points of Ff^. 

The W- invariant group P/MQ is isomorphic to the group 4jP v /Q y and its order is given by 

\P/MQ\ = cM n . 

Define the grid K e M as such cosets from P/MQ with representative elements in MF eV 

A e M = MF eW n P/MQ. 

The grid K e M can be viewed as a union of two disjoint grids - the grid Am = P/M Q D MF V and the 
reflection r 3 - of its interior A M = P/MQ n int(MF v ), 

A e M = A M U rj A M - (36) 
We have from (21) that the set A^, or more precisely its representative points, can be identified as 

A M = Ihui + '-' + tnUn I t ,ti,...,t n eZ^°, to + Yjim^ = m| . (37) 



s 
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vQ 




r-2 / 



''i : 

6 

Figure 1. Coset representants of jP v /Q v of C2; coset representants are shown as 32 
black dots, the grey area is the fundamental domain F e = F U r\ int(-F) containing 10 
points of -FKC2). Dashed lines represent 'mirrors' TQ,r\ and r<i- Circles are elements of 
the root lattice Q, together with squares they are elements of the weight lattice P. 



The reflection rj of its interior is given by 

rj A M = I ifwi + • • • + tyuj - aj) + • • • + t' n u n I t' , t[, . . . , t' n G N, t' + 4mV = M \ . (38) 



i=i 



Since the n-tuple of dual marks {m\ , . . . , m^) is a certain permutation of the n-tuple (mi, . . . , m n ), we 



account disjoint decompositions (31) and (36), we conclude that 

I A e I 



have from (32) and (37) that \Fm\ = \A-m\i an d from (33) and (38) that 



TjF M 



. Taking into 
(39) 



3.4. Action of W e on P/MQ. 

If we have two elements b, b' E M. n such that b' — b = Mq, with q S Q then for w E W e we have 
wb — wb' = wMq E MQ, i.e. we have a natural action of W e on the quotient group W 1 /MQ. For 
A E W 1 /MQ we denote the order of the stabilizer 

hf = |Stat£(A)|, Stabg (A) = {w e W e \w\ = X} . (40) 

Proposition 3.3. (1) For any A E P/MQ there exists A' E A e M and w E W e such that 

A = w\'. (41) 

(2) If A, A' E A e M and A' = wX, w E W e then 

A' = A = wA. (42) 

(3) If A E MF eV n R n /MQ, i.e. A = 6 + MQ, 6 E MF eV then 



Stab^A)^Stab #aff (6/Af). 



(43) 
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Figure 2. The cosets represent ants of -P/4Q of C2; the cosets representants are shown 
as 32 black dots, the darker grey area is the fundamental domain F v , the lighter grey 
area is the domain 4i ?eV = 4F V Uri int(4F v ) which contains 10 elements of AKC2). The 
dashed lines represent dual 'mirrors' r^,ri, r 2 . The circles and squares coincide with 
those in Figure [TJ 



Proof. (1) Let A G P/MQ be of the form X = p + MQ, p £ P. From ([24]) it follows that there exist 
p' G F eV , w £W e and q G Q such that 



1 

M 



p = wp + 



i.e. p = wMp' + Mq. From PF-invariance of P we have that Mp' G P, the class A' = Mp' + MQ 
is from A e M and (41) holds. 
(2) Let A, A' G P/MQ be of the form A = p + MQ, A' = p' + MQ and p,p' G MF eV . Suppose that 

p =wp + Mq, q G Q, w G PF e . 



Then p/M,p'/M G F eV and it follows from ([25]) that p = p' . 
(3) We have from (22 ) that for any w aS G there exist unique w G PF e and unique shift T(q) such 
that w aS = T(q)w. Define a homomorphism Tp : Stab^ aS (b/M) — > W e for u; afT G Stab^ aff (b/M) 

by V(w aff ) = ijj{T{q)w) = w. If 6/M = tt; afr (6/M) = w\b/M) + q then b - wb = Mq € MQ, i.e. 
we obtain u; G Stabg (A) and vice versa. Thus, V ; (Stab^ aff (6/M)) = Stabg (A) holds. We also 
have 



kerV={T(( Z )GStab %ff (6/M)} 



□ 



Example 3.2. For the Lie algebra C2 we have \P/4Q\ = 32 and according to (39) we have 

|AI(C 2 )| = |F|(C 2 )| = 10. 

The coset representants of -P/4Q, the dual fundamental domain F eV and the grid AKC2) = 4F eV nP/AQ 
are depicted in Figure [2] 
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3.5. Calculation of h% and hff . 

Calculation procedure of h x = |Stab W afi(a;)| for any x G Fm and of h\ = |Stab^ aff (A)|, A G Am was 
derived in §3.7 of pp. These calculation procedures use extended Coxeter-Dynkin diagrams (DD) of G 
and their dual versions DD V (see e.g.pQ). Modifying these procedures by using the relations (19), (13) 



and (43), (27), we deduce a calculation procedure for h%. 



defined by (15) 



(40), for x G F M 



and 



A G A e M . 

Consider a point x G F M 

(1) If x G tjFm then h% 

(2) Let [so, • • • , s n ] be corresponding coordinates of x G -Fm from (32 ). If so, . . . , s n are all non-zero, 
then K, 



F M U TjFm- 
: 1. 



1. 



(3) 



If some of the coordinates [so, . . . ,s n ] are zero then consider such a subgraph U of extended 
DD consisting only of those nodes i for which Si = 0, i = 0, . . . , n. The subgraph U consists 
in general of several connected components Ui. Each component Ui is a (non-extended) DD of 
some compact simple Lie group Gi . Take corresponding orders of the Weyl groups | Wi | of Gi . 
Then it holds 



III 



Wi\ 



We proceed similarly to determine h e y when considering a point A G A 



e 
M 



A M U rjA M - 



(1) 
(2) 

(3) 



If A G rjA M 



then /if 



Let [to,...,t n ] be the corresponding coordinates of A G Am from (37). If to,...,t n are all 



non-zero then h e ^ = 1. 

If some of the coordinates [tQ, . . . , t n ] are zero then consider such a subgraph U' of the extended 
DD V consisting only of those nodes i for which ti = 0, i = 0, . . . , n. The subgraph U' consists 
in general of several connected components U',. Each component XJ{ is a (non-extended) DD of 
some compact simple Lie group G[. Take corresponding orders of the Weyl groups \W{\ of G\. 
Then it holds 



sIIWI- 



4. ^—Invariant functions 

The numbers h%, /i| v and |f^f|, which were determined so far, are important for the properties 
of special functions, called E— functions when they are sampled on F M . A detailed review of the 
properties of E— functions may be found in [5]. In this section the goal is to complete and make explicit 
the orthogonality properties of E— functions |llj . 

4.1. E— functions. 

We recall the definition of E— functions and show that they can be labeled by the finite set A e M when 
sampled on the grid F M . 

Consider b G P and recall that (normalized) E— functions can be defined as a mapping H;, : W 1 — > C 

36(a) = e 27Ti{wb ' a) . (44) 

w£W e 

The following properties of E— functions are crucial 

• symmetry with respect to w G W e 

E b (wa) = St(o) (45) 
Z w b(a) = S 6 (a) (46) 

• invariance with respect to q y G Q y 

E b (a + q v )=E b (a). (47) 
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We investigate values of E— functions on the grid F^j 

b as a function on classes 

/Q y n F c 



Suppose we have a fixed M G N and s G 4wP v 



From (47) it follows that we can consider 



14 J 



J_ pV 

M 



±P y /Q y . From (Tj} and ((45j) it 
. We also have 



follows that we can consider only on the set F^ 

S6+mq(s) = H 6 (s), s G F| f 

and thus we can consider the functions E x on F^ parameterized by classes from A G P/MQ. Moreover, 
from (41) and (46) it follows that we can consider E— functions E x on F^ parameterized by X £ A' 
only. 



e 

M 



5. Discrete orthogonality of ^-functions 



5.1. Basic discrete orthogonality relations. 

Discrete orthogonality of E— functions was discussed in general in [11]. Practical application of |11] 
is not completely straightforward. Therefore we reformulate the basic facts and subsequently use them 
to make the discrete orthogonality over Ftr described in all detail. Basic orthogonality relations from 
[IH IT] are for any A, A' G P/MQ of the form: 



J2 e MA-A',y) =cM n (5AjA; 



(48) 



yejrP v /Q v 

5.2. Discrete orthogonality of E— functions. 

We define the scalar product of two functions /, g : Ff^ — > C by 



(/, 9)Ff t = Y ^(x)f(x)g(x), 



(49) 



x&F? 



where the numbers e e {x) are determined by (16). We show that A e M , defined by (36), is the lowest 
maximal set of pairwise orthogonal E— functions. 



Proposition 5.1. For A, A' G A e M it holds 

(E x ,E xl ) F e M =c\W e \M n h$ / 5 X)X >, 
where c, h e x v , E x were defined by ([!]), ( [ioj ), (44) respectively, n is the rank of G. 
Proof. The equality 

Y e e (x)E x (x)E x ,(x) = Y E x (y)E x ,(y) 



(50) 



follows from (18) and (30) and VF e — invariance of the expression E x (x)E x >(x). Then, using PF e — invariance 
of jjP v /Q v and pfh, we have 



Y Y Y e 2ni{wX - w ' x '' y) = \ w e \ y Y 



2Ki{\-w'\',y) 



w'ew e wew e ^g-Lpv iqv 
~-c\W e \M n Y <W,A- 



Since A, A' G A e M we have from (42) that 



/ J <Va',a = h e x 5 Xi y. 

w'£W e 



Example 5.1. The highest root £ and the highest dual root n of C2 are determined by the formulas 

£ = 2a\ + ai2, rj = ct{ + 2a^. 



□ 
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The even Weyl group of C2 has four elements, \W e \ = 4, and we obtain for the determinant of the 
Cartan matrix c = 2. Thus, decomposition of the grid F M (C2) = i^M (C2) U r\FM{C2) is given by 

f S\ v S2 v 1 „>q 

(^ w i + tt w 2 I so,si,s 2 e V ' 



F M (C 2 ) 
riF M (C 2 ) 



'1, ,v 



Af 



Wi + 



s' 2 + 2s[ 
M 



s + 2 Sl + s 2 = m} 
Sq, 4 £ N 5 s' + 2s' x + 4 = 



(51) 



M 



and the grid of weights Aj^-(C 2 ) = Am (C 2 ) U riA^ (C2) is determined by 

Am(C2) ={tiwi + i 2 w 2 I io,ti,t2€Z^ ) t + *i + 2t2 = M} 

riA M (C 2 ) = {-tiwi + (t'x + t' 2 )u; 2 I 4 4 G N, t' + *i + 2t 2 = M } . 

The discrete orthogonality relations of S— functions of C2 which hold for any two functions E^. 
labeled by A, A' G A M (C 2 ) are of the form (50). The coefficients e' 
according to §3.5 values e e (x) 



(52) 



x), /if , which appear in (50), have 
4, h e ^ = 1 for x G ri-Fjif(C2), A G riAjif(C 2 )- We represent each point 
x G Fm{C 2 ) and each weight A G Am ((^2) by the coordinates [so,si,s 2 ] and [to>*i>*2] from relations 
(51) and (52), respectively. The values of the coefficients £ e (x), for x G Fm{C2), A G Am(C < 2) are 
listed in Table [TJ 



x G F M (C 2 ) 


e e (x) 


A G A M (C 2 ) 


ueV 
n \ 


[so,si,s 2 ] 


4 


[*o, h,h] 


1 


[0,si,s 2 ] 


4 


[0,ii,i 2 ] 


1 


[so,0,s 2 ] 


4 


[*o,0,* 2 ] 


1 


[so, si,0] 


4 


Mi,0] 


1 


[0, 0, s 2 ] 


1 


[0,0, t 2 ] 


2 


[0,si,0] 


2 


[0,ti,0] 


4 


[s , 0.0] 


1 


[to, 0,0] 


4 



Table 1. The coefficients e e (x) and h' x 



eV 



of C2. Assuming sq,s\,S2 > 0, io,^i,*2 > 0. 



5.3. Discrete E 1 — transforms. 

Analogously to ordinary Fourier analysis, we define interpolating functions r. M 



zM, 



^2 c a S a(z), x G 



(53) 



which are given in terms of expansion functions Ea and expansion coefficients c\, whose values need 
to be determined. These interpolating functions can also be understood as finite cut-offs of infinite 
expansions. 

Next we discretize the equations (53). Suppose we have some function / sampled on the grid F M . 
The interpolation of / consists in finding the coefficients c\ in the interpolating functions (53) such that 

E M (x)=/(x), x G F M 



(54) 



Relations (39) and (50) allow the values Ea(x) with x G F M , A G A M to be viewed as elements of a 
non-singular square matrix. This invertible matrix coincides with the matrix of the linear system (54). 
Thus, the coefficients c\ can be uniquely determined. The formula for calculation of c\, which is also 
called discrete E— transform, can be obtained by means of calculation of standard Fourier coefficients: 



(3a, E a ) 



(c\W e 



M n hf / ) 



A/ F? 



1 £ e e (x)/(x)S A (x) 



(55) 



x&Fi 



We also have the corresponding Plancherel formula 



Y, e e (x)\f(x)\ 2 = c\W e \M n 



x&Ff 



AeA 1 



A C A | 
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6. Concluding Remarks 

The E— functions of the article have other undoubtedly useful properties that were not invoked here. 
Let us briefly mention six: 

• Product of two .E— functions with the same underlying Lie group and the same arguments 
x G W 1 but different subscripts, say A and A', decompose into the sum of E— functions. This is 
a powerful property that enables building of a set of recursion relations for constructing even 
larger E— functions. 

• Points of the weight lattice P of G split into a few disjoint congruence classes. It is convenient 
to specify a congruence class of \x 6 P by its congruence number [pj] . There is a different linear 
function of \i for different Lie group G. The weights of one VF-orbit, hence also the weights of 
one W e — orbit, belong to the same congruence class. As a consequence, all summands e 2m ^' x ^ 
in an E— function have the weights \x from the same congruence class. Hence, the E— function 
has a well defined congruence number. During multiplication of E— functions of the same G, the 
congruence numbers of the E— functions add up. In particular, the decomposition of a product 
of two E— functions must contain summands with the same congruence number. The number 
of congruence classes of a G is equal to the order of the center of the compact simple Lie group 
G. 

• Another undoubtedly useful property of orbit functions, which plays no role in this paper, is 
the fact that they are eigenfunctions of the Laplace operator appropriate for the Lie group, and 
that the eigenvalues are known in all cases [5]. 

• The E— functions considered in the paper so far have the underlying simple group G. Suppose 
now that it is semisimple but not simple, say G = G\ x G2, where G\ and G2 are simple. Then 
there are two options as to what to take for the even subgroup W e (Gi x G 2 ). The simpler of 
the two is to define W e {d x G 2 ) := W^d) x W e (G 2 ). The ^-functions of W e {Gi) x W e (G 2 ) 
are then products of the E— functions of G\ and G 2 , etc., see [5]. Such an option is trivial, for 
example when G = SU(2) x SU(2). 

The option where W e (G\ x G 2 ) is bigger, namely the full even subgroup of W{G\) x W(G 2 ), 
is somewhat more interesting. This options is still to be explored in the literature [13]. It is 
already non-trivial in the lowest case G = SU{2) x SU{2). 

• The results presented in this paper are valid for any compact simple Lie group G, including the 
five exceptional cases. Explicit counting formulas for \Ftf\ for these five cases, which were not 



provided here, can be straightforwardly put together using Proposition |3.1| and the Appendix 
in P. 

The present work raises the question: under which conditions converge series of the functions 
{H M }^ =1 assigned to a function / : F e — > C by the relations (53), (55). 
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